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ABSTRACT 

A certain family of orthogonal groups (called "Clifford groups" by G. E. Wall) has arisen 
in a variety of different contexts in recent years. These groups have a simple definition as the 
automorphism groups of certain generalized Barnes- Wall lattices. This leads to an especially 
simple construction for the usual Barnes- Wall lattices. 

{This is based on the third author's talk at the Forney- Fest, M.I.T., March 2000, which in 
turn is based on our paper ' |l'he Invariants of the Cliftbrd Groupsf ' Designs, Codes, Crypt., 



24 (2001), 99-121, to which the reader is referred for further details and proofs.} 
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1. Background 



The Barnes- Wall lattices define an infinite sequence of sphere packings in dimensions 2™, 
m > 0, which include the densest packings known in dimensions 1, 2, 4, 8 and 16 [|l|, [|13|. 
In dimensions 32 and higher they are less dense than other known packings, but they are 
still interesting for other reasons — they form one of the few infinite sequences of lattices 
where it is possible to do explicit calculations. For example, there is an explicit formula for 
their kissing numbers |T3[. This talk will describe a beautifully simple construction for these 
lattices that we found in the summer of 1999. A more comprehensive account will appear 
elsewhere |j2^, [0]. Since Dave Forney is fond of the Barnes- Wall lattices (cf. [|14|, |jT5|) we 
hope he will like this construction as much as we do. 

This work had its origin in 1995 when J. H. Conway, R. H. Hardin and N. J. A. S. 
were studying packings in Grassmann manifolds — in other words, packings of Euclidean 
A;- dimensional subspaces in ri-dimensional space . One of our nicest constructions was an 
optimal packing of 70 4-dimensional subspaces in M®. The symmetry group of this packing 
(the subgroup of the orthogonal group 0(8, M) that fixes the collection of subspaces) has 
order 5160960. 

Shortly afterwards, the same 8-dimensional group arose in the work of P. W. Shor and 
others on quantum computers (cf. [|], [p!8|). 

This astonishing coincidence — see |Tl[] for the full story — drew attention to earlier 
work on the family to which this group belongs P], 0, [H, Following Wall, we 

call these Clifford groups, although these are not the groups usually referred to by this 
name [22|. Investigation of the representations of subgroups of these groups led to further 
constructions of optimal packings in Grassmann manifolds and constructions of quantum 
error-correcting codes ||10[, |[TT[ . 



Independently, and around the same time, these group^ also occurred in the work of V. 
M. Sidelnikov, in connection with the construction of spherical t-designs [T^, ||2^, [|^, ^0 



31 



The complete account of our work [|20|, ||2T| describes the invariants of these Clifford 
groups and their connections with binary self-dual codes. Much of this work had been 
* Although at that time they were not recognized as the ChfFord groups. 
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anticipated by Runge |2^, In our two papers we clarify the connections with 

spherical t-designs and Sidelnikov's work, and also generalize these results to the complex 
Clifford groups and doubly-even binary self-dual codes. Again the main result was first given 
by Runge. 

In recent years many other kinds of self-dual codes have been studied by a number of 



authors. Nine such families were named and surveyed in [|23[. In we give a general 
definition of the "type" of a self-dual code which includes all these families as well as other 
self-dual codes over rings and modules. For each "type" we investigate the structure of the 
associated "Clifford- Weil group" and its ring of invariants. 



Some of the results in |20[ , can be regarded as providing a general setting for Gleason's 
theorems []TB||, []T^|, about the weight enumerator of a binary self-dual code, a doubly- 
even binary self-dual code and a self-dual code over Fp. They are also a kind of discrete 
analogue of a long series of theorems going back to Eichler (see for example 0], ^6 



P7|), stating that under certain conditions theta series of quadratic forms are bases for spaces 
of modular forms: here complete weight enumerators of generalized self-dual codes are bases 
for spaces of invariants of "Clifford- Weil groups" . 

2. A simple construction for the Barnes- Wall lattices 

There is a pair of Barnes- Wall lattices and in each dimension 2"^, m > 0. The two 
lattices are geometrically similarjj] and Lm is a sublattice of index 2'', k = 2^~^, in L'^. In 
dimension 2 these lattices are shown in Fig. |l], where Li consists of the points marked with 
solid circles and L[ consists of the points marked with either solid or hollow circles. Both 
are geometrically similar to the square lattice Z^. 

Suppose we multiply the points of L[ by ^/2. Then the eight minimal vectors of Li and 
now have the same length and form the familiar configuration of points used in the 
8-PSK signaling system (Fig. |^). 

We now define the generalized or "balanced" Barnes- Wall lattice Mi to be the set of 

all Z[V2] -integer combinations of the eight vectors in Figure 2. That is, we take integer 

combinations of these vectors where "integer" now means a number of the form a + h\/2^ 

a,b eZ. In more formal language. Mi is a Z[-\/2] -lattice (or Z[v^]-module). Note that we 
tin other words they differ only by a rotation and change of scale. 
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Figure 1: The two Barnes- Wall lattices Li (solid circles) and L[ (solid or hollow circles) in 
two dimensions. 
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Figure 2: The eight minimal vectors of Li and -\/2 L'^. The Z[-\/2] span of these points is the 
"balanced" Barnes- Wall lattice Mi. 
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can recover Li from Mi by taking just those vectors in Mi whose components are integers. 

In general we define the rational part of a Z[-\/2]-lattice A to consist of the vectors which 
have rational components, and the irrational part to consist of the vectors whose components 
are rational multiples of \/2. We can now state the construction. 

Theorem 2.1. Define the balanced Barnes-Wall lattice M^ to be the m-fold tensor product 
Mf"^. Then the rational part of Mm is the Barnes-Wall lattice Lm, and the purely irrational 
part is \pi L'^. 



{till} 



For the proof see . 

To be quite explicit, note that we need only two of the vectors in Fig. and we can take 



Gi 



V2 
1 1 



as a generator matrix for Mi. Then the m-fold tensor power of this matrix, 



Gi 



is a generator matrix for Mm- 
For example, G2 = Gi ® Gi is 



2 
V2 V2 
V2 V2 

1111 



The rational part, L2, is generated by 



2 
2 2 
2 2 
1111 



or equivalently 



2 





2 
2 
1111 



This lattice is geometrically similar to D4 ([|T3|, Chap. 4, Eq. (90)). The purely irrational 
part, V2L2, is generated by 



2^/2 

V2 V2 

^2 

^2 V2 



or equivalently \/2 





1 
1 
1 



which another version of D4 ([0, Chap. 4, Eq. (86)). 

We may avoid the use of coordinates and work directly with Gram matrices or quadratic 
forms, provided we select an appropriate element of the Galois group. Let ui and U2 be 
the generating vectors corresponding to the rows of the matrix Gi, and let (j) negate ui and 

fix U2- 

Then Mi is the Z[-\/2]-lattice with Gram matrix 



Ai = GiGl 



tr 



2 V2 
V2 2 



Li is the sublattice of Mi fixed by (j) and \/2 L[ is the sublattice negated by (p. 

Furthermore, (j) has a natural extension to Mm = Mf™, and Lm is the sublattice of M„ 
fixed by (p and L'm is the sublattice negated by 0. 
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3. The Clifford groups and their invariants 



The CUfford groups Cm mentioned at the beginning of the paper now have a very simple 
definition: for all m > 1, is Aut{Mn), i.e. the subgroup of 0(2™, M) that preserves M^.- 

For the proof that this definition is equivalent to the usual one given in [Q, | 
Proposition 5.3 of ||20[ . 



TT 



see 



An invariant polynomial of Cm is a polynomial in 2"^ variables with real coefficients that is 
fixed by every element of the group ^j. The ring of invariant polynomials plays an important 
role in constructing spherical t-designs from the group (see for example |]l3l, Chap. 3, Section 
4.2). The Molien series of the group is a generating function for the numbers of linearly 
independent homogeneous invariants of each degree 0, [0, [p3| . 

In PI it was asked "is it possible to say something about the Molien series [of the groups 
Cm], such as the minimal degree of an invariant?" Such questions also arise in the work of 



Sidelnikov p8[, [B^], pO|, |3T|. The answers are given by the following theorem of Runge 



24 , 25 , 26 , 27 



Theorem 3.1. (Runge; /|^/). Fix integers k and m > 1. The space of homogeneous in- 
variants of Cm of degree 2k is spanned by the complete weight enumerators of the codes 
C ® GF{2"^), where C ranges over all binary self-dual codes of length 2k; this is a basis if 
m > k — 1. 



{th2} 



We rediscovered this result in the summer of 1999. Our proof is somewhat simpler than 



Runge's as it avoids the use of Siegel modular forms pO 



Corollary 3.2. Let ^m{t) be the Molien series of Cm- As m tends to infinity, the series 
^m{t) tend monotonically to 



k=0 



2fct 



.2k 



where is the number of equivalence classes of binary self-dual codes of length 2k. 



{th3} 



Explicit calculations for m = 1, 2 show: 
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{th4} 



Corollary 3.3. The initial terms of the Molien series of Cm are given by 

1 + + + + 2t« + 2t^° + 0{t^'^) , 
where the next term is 2t^'^ for m = 1, and 3t^^ for m > 1. 



Sidelnikov [2£], |30| showed that the lowest degree of a harmonic invariant of Cm is 8. 



Inspection of the above Molien series gives the following stronger result. 

Corollary 3.4. The smallest degree of a harmonic invariant of Cm is 8, and there is a 
unique harmonic invariant of degree 8. There are no harmonic invariants of degree 10. 

There is a unique harmonic invariant of degree 8, which can be taken to be the complete 
weight enumerator of Hs (E) GF{2"^), where is the [8,4,4] binary Hamming code, minus 
a suitable multiple of the fourth power of the quadratic form. 

Prom Corollary ^]4| we can easily show that appropriate orbits under Cm form spherical 
7- designs, 11- designs, etc. 

We conclude by mentioning one last result (Corollary 5.7 of pO|). 

Theorem 3.5. Let C he any binary self-dual code that is not generated by vectors of weight 
2, and form the complete weight enumerator of C ®GF{2"^). Then the subgroup 0/0(2"^, M) 
that fixes this weight enumerator is precisely Cm- 

As already mentioned, there are analogues of all these results for the complex versions of 
the Clifford group. Now "self-dual code" is replaced by "doubly-even self-dual code" . 



The case m = 1 of Theorem p.5| and its complex analogue imply the following. 

Let C be a binary self-dual code of length N and W{x, y) its Hamming weight enumerator. 
Let G be the subgroup of 0(2, M) that fixes W{x, y). Provided C is not generated by vectors 
of weight 2, G = Ci, of order 16. If C is doubly-even, the subgroup of the unitary group 
[/(2,C) that fixes W{x,y) is (apart from its center, which of course may contain complex 
A^-th roots of unity) the familiar group of order 192 arising in Gleason's theorem. 

It was of course known that W{x, y) is fixed by these two groups, of order 16 and 192. 
But we were not aware before this of any proof that the group of W{x, y) could never be 
bigger. 



{th5} 



{the} 
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